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Please amend the Claims as follows: 



MAR 13 2007 



5 1. (currently amended) A computer implemented method for managing a database 
data structure partitioned into a plurality of sections, each of the sections comprising a 
plurality of data records, the method comprising: 

receiving a new data record and a key associated with the new data record; 
responsive to ca i d r e c ei ving said new data record and said associated koy y 
10 identifying one of the sections based upon the associated key of the new data record in 
response to said receiving said new data record and said associated key : 

respons i v e to sa i d identifying on e of the soGtiono, determining if said new data 
record fits jn an unused storage space in said identified section based on a size of said , 
new data record in response to said identifying one of the sections : 
15 i f said n e w data record fits i n s a id unus e d storag e spac e , th e n storing said new 

data record in said identified section if said new data record fits in said unused storage 
space and end ending the process; 

oth e rw i se, ranking all data records in said identified section according to a 
computer implemented ranking function; 
20 summing sizes of all said data records below rank of said new data record; 

i f said sum is not gr e at e r th a n said siz e of said n e w data r e cord ending the 
process by returning a failure indicator, indicating said database data structure is unable 
to store said new data record in the identified section if said sum is not greater than said 
size of said new data record : and 
25 . if said sum is greater than cajd size of said n e w dat a r e cord, th e n deleting one or 

. more data records from the identified section based on said ranking until there is 
sufficient space for the new data record and appending the new data record at the end 
of the identified section if said sum is greater than said size of said new data record . 

30 2. (canceled) 
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3. (currently amended) The computer i mpl e m e nted method of Claim 1 , wherein the 
ranking function is a least recently used algorithm. 

4. (currently amended) The computer imp l emont o d method of Claim 1 t wherein the 
5 ranking function is a function of the statistical properties of the data being stored. 

5. (currently amended) The comput e r impl e m e nted method of Claim 1,. wherein 
each of the plurality of sections is an integer multiple of the page size used by an 
operating system to transfer data between a primary storage and a secondary storage. 

10 

6. (currently amended) The computer implement e d method of Claim 1, wherein 
each of the sections is about the same page size used by an operating system to 
transfer data between a primary storage and a secondary storage. 

1 5 7. (currently amended) The computer i mplemontod method of Claim 1 , a ddi ti onally 
comprising allocating a contiguous memory space to contain each of the sections. 

8. (currently amended) A program storage device storing program instructions that 
when executed perform the program for managing a database data structure partitioned 
20 into a plurality of sections, each of the sections comprising a plurality of data records, 
the program comprising the steps of: 

receiving a new data record and a key associated with the new data record; . 
r e sponsiv e to oaid rec e iv i ng sa id ne w data record and sa i d associ a ted k e y, 
identifying one of the sections based upon the associated key of the new data record in, 
25 response to said receiving said new data record and said associated key ; 

rosponsivo to pa i d- i d e ntifying one of the sections, determining if said new data 
record fits in an unused storage space in said identified section based on a size of said 
new data record in response to said identifying one of the sections : 

if said now data record fits in sajd unus e d storage space, then storing said new 
30 data record in said identified section if said new data record fits in said unused storage 
space and eftd ending the process; 

- 7 - 
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oth e rwis e? ranking all data records in said identified section according to a 
computer implemented ranking function; 

summing sizes of all said data records beiow rank of said new data record; 
i f said sum is not groator than said siz e of sa i d new data record ending the 
process by returning a failure indicator, indicating said database data structure is unable 
to store said new data record in the identified section if said sum is not greater than said 
size of said new data record ; and 

if said sum is greater than said s i zo of caid new dat a r e cord , - th e n -deleting one or 
more data records from the identified, section based on said ranking until there is 
sufficient space for the new data record and appending the new data record at the end 
of the identified section if said sum is greater than said size of said new-data record . 

9. (canceled) 

15 10. (previously presented) The program storage device of Claim 8, wherein the 
ranking scheme identifies which ones of the data records are the least recently used. 

11; (previously presented) The program storage device of Claim 8, wherein each of 
the sections is about the same size used by an operating system to transfer data 
20 between a primary storage and a secondary storage; 

12. (currently amended) A database system for managing data records, the system 
comprising: 

a plurality of sections, each of the sections being about the same memory size . 
25 Used by an operating system to transfer data between a primary storage and a 
secondary storage; and 

a control program performing the steps of: 

receiving a new data record and a key associated with the new data record; 
rosponcivo to sa i d rec e iv i ng said now data record and s a i d associ a t e d k e y, 
30 identifying one of the sections based upon the associated key of the new data record in 
response to said receiving said new data record and said associated key : 

- 8 - 
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r e spon si v e to sa i d id e ntify i ng on o of th e section s , determining if said new data 
record fits in an unused storage space in said identified section based on a size of said 
new data record in response to said identifying one of the sections ; 

if sa i d now data rooord fits in sa i d unus e d storage spaco, thon storing said new 
5 data record in said identified section if said new data record fits in said unused storage 
space and end ending the process; 

otherwiso, - ranking all data records in said identified section according to a 
computer implemented ranking function; 

summing sizes of all said data records below rank of said new data record; 
10 if said sum is not gr e at e r than said size of said now data rooord ending the 

process by returning a failure indicator, indicating said database data structure is unable 
to store said new data record in the identified section if said sum is not greater than said 
size of said new data record ; and 

if said sum is groator than said siz e of s a id n e w data r e cord, then deleting one or 
.15 more data records from the identified section based on said ranking until there is 
sufficient space for the new data record and appending the new data record at the end 
of the identified section if said sum is greater than, said size of said new data record . 

13. (canceled) 

20 

14. (previously presented) The database system of Claim 12, wherein the ranking 
function determines a last access time for each of the data records or the selected 
sections. 

25 15. (original) The database'system of Claim 12, wherein at least one of the sections 
includes at least one item of section information. 

16. (previously presented) The database system of Claim 15, wherein the section 
information includes the number of data records contained in the section. 

30 
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17. (original) The database system of Claim 15, wherein the section information 
includes an offset from the beginning of the section to the first unused position within 
the section. 

5 18. (previously presented) The database system of Claim 15, wherein the section 
information includes a section number associated with the section. 

19. (original) The database system of Claim 12, additionally comprising a client 
application which provides the storage request of the data record and the key to the 
10 control program. 

20-29. (canceled) 

30. (previously presented) A system for managing a database that is partitioned into 
15 a plurality of sections, each of the sections comprising a plurality of data records, the 
system comprising: . 

receiving means for receiving one or more new data records, each of the new . 
data records having an associated key; 

identifying means for identifying one of the sections based upon the associated 
20 key of the new data record, responsive to said receiving the new data record and the 
associated key; 

determining means for determining if the new data record fits in an unused space 
in said identified section based on a size of the new data record, responsive to said 
identifying one of the sections; 
25. storing means for storing the new data record in the identified section, if the new 

data record fits in the unused storage space and ending means for ending the process; 

ranking means for ranking all data records in the identified section according to a 
computer implemented ranking function, otherwise; 

summing means for summing sizes of all the data records below a rank of the 
30 new data record; 
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ending means for ending the process by returning a failure indicator, indicating 
the database data structure is unable to store the new data record in the identified 
section, if the sum is not greater than said size of the new data record; and 

deleting means for deleting one or more data records from the identified section 
5 based on the ranking until there is sufficient space for the new data record and 
appending means for appending the new data record at the end of the identified section, 
if said sum is greater than said size of said new data record. 



10 



31. (canceled) 

32. (previously presented) The system of Claim 30, wherein the ranking function 
identifies which ones of the data records are the least recently used. 

33. (original) The system of Claim 30, wherein the database occupies a single 
1 5 contiguous physical memory space. 

34. (previously presented) The system of Claim 30, wherein the size of each of the 
sections is an integer multiple to the page size used by an operating system to transfer 
data between ia primary storage and a secondary storage. 

20 

35. (previously presented) The system of Claim 30, wherein the size of each of 
the sections is about equal to the page size used by an operating, system to transfer 
data between a primary storage and a secondary storage. 

25 36-38. (canceled) 
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